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@ Priority control method of virtual circuit and a device thereof 

@ The preisent invention monitors the state of 
utilization of a buffer and a cell that has been 
disposed. Based on this monitoring infor- 
mation. IL selects a virtual circuit to be given 
lower priority order to input it into the buffer in 
lower priority order. 
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BACKGROUND OF THE INVENTION 

This invention relates to an art for controlling pri- 
ority of virtual circuits in a communication network of 
a packet switching system. 

With the packet switching system, a statistical 
load variation is likely to cause a buffer overflow at 
multi-switching owing to an instantaneous overload. 

An ATM system also causes the similar overflow 
resulted from using the packet called as a fixed length 
cell. 

As the ATM system uses the fixed length cell, the 
message longer than the cell length is transmitted in 
the form of a plurality of divided cells. The ATM sys- 
tem may use a protocol which allows no re-transmis- 
sion control at every cell. Accordingly, if a certain cell 
is disposed, the message containing the disposed celt 
is rejected. So it requires to re-transmit not only dis- 
posed cell, but also all the cells. Especially when the 
buffer is congested, alt the call celts using the buffer 
may be disposed due to overflow. 

Conventional methods have been introduced to 
control the congestion, for example, a method for ran- 
domly selecting n pieces of cells to be disposed from 
N pieces of arriving cells, or a method for disposing 
the cell in accordance with preset priority order (in 
"Congestion control method in ATM network" B-481. 
Electronic Communication Society, Spring confer- 
ence, 1991). 

Quality as an interest of users is directly influ- 
enced by a message disposing ratio, not a cell dispos- 
ing ratio. The message disposing ratio, similar to the 
cell disposing ratio, is defined as the number of re- 
ceived messages (MR) to the number of sent mes- 
sage (MS), i.e., MR/MS. 

The aforementioned congestion control method 
may intensify the possibility to disperse disposed 
cells into a plurality of messages. For example, it is 
assumed that one message is divided into 10 cells 
and there are 10 virtual circuits for sending the mes- 
sage. Supposing that the eel! disposing ratio is 0.1, 
i.e., 1 0 out of 1 00 cells are inevitably disposed, if each 
of 10 the disposed cells is respectively dispersed in 
10 messages, the message disposing ratio would be 
1. 

If disposed cells are dispersed in many messag- 
es, all the messages containing the disposed cells are 
retransmitted, thus substantially decreasing through- 
put of the networking. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide 
an art for concentrating cells to be disposed to a spe- 
cific call selected depending on each communication 
status thereof and prevent a message disposing ratio 
from being deteriorated irrespective of the cell dis- 
posing ratio. 



An object of the present invention is achieved by 
a priority control method of virtual circuit (VC) that 
controls priority order of a plurality of virtual circuits 
that are multiplied in a buffer, comprising steps of: 
5 monitoring the state of utilization of the buffer and se- 
lecting an arbitrary virtual circuit from among the plur- 
ality of virtual circuits and giving the selected virtual 
circuit lower priority order, when the buffer is in con- 
gestion. 

10 Moreover, the object of the present invention is 

achieved by a priority order control device of virtual 
circuit that controls priority order of a plurality of vir- 
tual circuits, comprising: a buffer for receiving cells 
via the plurality of virtual circuits; means for monitor- 

15 ing the state of utilization of the buffer; control means 
for selecting an arbitrary virtual circuit from among 
the plurality of virtual circuits when the buffer is in 
congestion, and giving the selected virtual circuit low- 
er priority order; and disposal means for disposing a 

20 cell having been received when the buffer is in con- 
gestion and the cell corresponds to said selected vir- 
tual circuit. 

The present invention is so designed to dispose 
the input cell partially when the buffer is congested, 

25 and to further dispose the succeeding cells (with the 
same virtual circuit identifier) to eliminate the con- 
gestion with the aid of the effect equivalent to that for 
temporarily decreasing the load. As a result, the other 
undisposed VC cells can be protected. 

30 This invention serves to eliminate the overload 

condition by decreasing the cell disposing ratio of 
cells on the VC other than that on the specific VC so 
as to decrease the message disposing ratio. In this in- 
vention, a certain VC is selected at overload or the 

35 state of congestion of the buffer, so that cells thereon 
are given lower priority order. For example, even 
when the buffer has vacancy, the cells on the select- 
ed VC are rejected by the buffer and disposed, which 
decreases the inputting load exerted to the buffer, 

40 thus eliminating overload or congestion. 

The cells of the other VCs are processed in the 
same manner as in the case of being input to the buf- 
fer under normal load, thus decreasing the disposing 
ratio. 

45 Concentrating cells on the specific VC to be dis- 

posed increases the message disposing ratio of the 
specific VC. However the message disposing ratios 
of the other VCs are decreased. As a result, the pres- 
ent invention decreases the message disposing ratio 

50 of the system as a whole. 

BRIEF DESCRIPTION OF THE DRAWINGS 

This and other objects, features and advantages 
55 of the present invention will become more apparent 
upon a reading of the following detailed description 
and drawings, in which: 

Fig. 1 is a block diagram of a first embodiment; 
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Fig. 2 is an explanatory view of a buffer 301; 
Fig. 3 is an explanatory view of an FT303; 
Fig. 4 is an explanatory view of a mechanism of 
the first embodiment; 

Fig. 5 is an explanatory view of a mechanism of 5 
a prior art; 

Fig, 6 is a block diagram of a second embodi- 
ment; and 

Fig. 7 is an explanatory view of a mechanism of 
a third embodiment 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Embodiments of the present invention are descri- 15 
bed referring to drawings. 

Fig. 1 is a block diagram of the present invention. 
In Fig. 1, a reference numeral 301 is a buffer mul- 
tiplied with a plurality of virtual circuits (hereinafter re- 
ferred to as VC). 20 

A reference numeral 302 is a buffer monitor 
(hereinafter refenred to as BMon 302) for monitoring 
the service condition of the buffer 301 to detect con- 
gestion and eliminate the state of congestion of the 
buffer. It monitors disposed cells due to overflow of 25 
the buffer 301. 

A reference numeral 303 is a forwarding table 
(hereinafter referred to as FT 303) used for selecting 
a certain VC to be given lower priority order at the 
state of congestion, and return the priority order of the 30 
VC to its original priority order in the state that con- 
gestion is eliminated. 

A reference numeral 304 is a priority control 
(hereinafter referred to as PC 304) provided in an in- 
put part of the buffer 301. The cells of each VC. that 35 
have own virtual circuit identifier (hereinafter referred 
to as VCI), arrive at the PC 304. Before inputting 
those cells to the buffer 301 . the PC 304 transfers the 
VCI of the cell to the FT 303 and processes the cell 
in compliance with the instruction of the FT 303. 40 

Next, detection of congestion and the state that 
congestion is eliminated in the buffer 301 and proc- 
essing method of the cell are described. 

As Fig. 2 shows, the BMon 302 monitors the con- 
lent amount W of the buffer 301 in relation with a 45 
threshold value Xon. threshold value Xoff. and 
threshold value Y. 

When the buffer 301 contains cells of W. the sig- 
nal XXon is set to ON if Xon ^ W, and the signal XXon 
is set to OFF if W<Xon. The buffer 301 sets the signal 50 
XXoff to ON if Xoff ^ W, and sets the signal XXof f to 
OFF if W<Xoff. It sets the signal YY to ON if Y ^ W, 
and to OFF if W<Y 

When the signal XXon has changed from OFF to 
ON, the BMon 302 determines this state as being con- 55 
gested, and outputs a congestion detection signal. 
When the signal XXoff has changed from ON to OFF, 
the BMon 302 detenmines that the state of congestion 



has been eliminated, and outputs a congestion elim- 
inated detection signal. The BMon 302 further trans- 
mits ON/OFF information of the signal YY to the PC 
304. 

Responding to the congestion detection signal 
from the BMon 302. FT 303 selects some cells (here- 

— . fcv* icu wciio ) iiuiii iiiutit; ar- 

riving at the PC 304 In the state of congestion based 
on the VCi from the PC 304. As Fig. 3 shows, the FT 
303 writes "none" in an admission area of the VCI of 
the forwarding table (hereinafter referred to as FT) 
con-esponding to the specified cells. If the cells sent 
to the buffer 301 are disposed due to buffer overflow, 
the FT 303 sets all the disposed cells as specified 
cells based on the disposed cell information sent from 
the BMon 302. and writes "none" in the admission 
area of the VCI conresponding to the specified cells. 
While if receiving a congestion eliminated detection 
signal from the BMon 302. the FT 303 writes "OK" in 
the admission area of all the VCI. In case the VC is 
newly set. the FT 303 writes a new VCI number cor- 
responding to the set VC through the signal line 306 
to the VCI area, and writes "OK" in the admission area 
of the VCI number. Upon finishing the VC. the FT 303 
erases the VCI number and contents of the admission 
area corresponding to the VC. 

When the cell has arrived during the signal YY is 
ON, the PC 304 searches over the FT admission area 
of the FT 303. If the admission area corresponding to 
the VCI of the received cell is written as "none", the 
cell is disposed without being output to the buffer 301. 
While if the admission area corresponding to the VCI 
of the received cell is written as OK. the cell is output 
to the buffer 301. If the signal YY is OFF, all the re- 
ceived cells are output to the buffer 301 . 

More specific mechanism is described referring 
to Fig. 4. 

Here, it is assumed that the buffer 301 is multi- 
plied with 9 VCs with a capacity of 6 cells. Among 
those cells arrived during detecting congestion, only 
a cell with the smallest VCI is selected to be a speci- 
fied cell. The VC corresponding to the specified cell 
is processed in lower priority order. In case of arriving 
a plurality of cells including the one selected as the 
specified cell, only a cell with the smallest VCI is se- 
lected to be a specified cell except the one which has 
been already selected as the specified cell. The VC 
corresponding to the specified cell is processed in 
lower priority order. 

It is assumed that the threshold value Xon is an 
address number 5. the threshold value Xoff is an ad- 
dress number 3. and the threshold value Y is an ad- 
dress number 4. 

Each of 9 VCs transfers one message which is 
divided into a plurality of cells for transmission there- 
on. In Fig.4, an arrival conditions of cells 601 shows 
that the cells of VCI=1. 2, 5. 8, 9 amve in the buffer 
simultaneously at a time (t=1) from an input line, for 
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example. A buffer conditions 602 shows that a space 
for only one cell is left because 5 cells, 1, 2, 5. 8. 9 
have already occupied to be serviced sequentially 
f ronrt forward through FIFO in the buffer 301 with the 
capacity of 6 celts. The cell outside the buffer, the cell 
603, Is the disposed cell. 

When cells of VCI=1, 2. 5, 8, 9 arrive In the buffer 
301 simultaneously at a time (t=1}from an input line, 
the buffer 301 is occupied up to the address number 
5. Then the signals XXon and YY are turned to be ON, 
and the BMon 302 determines that the buffer is in 
congestion and outputs a congestion detection sig- 
nal. 

When cells of VCI=3, 4. 5, 6 arrive in the buffer 
301 simultaneously at a time (t=2) from an input line, 
the FT 303 writes "none" In the admission area of 
VCI=3 to be given lower priority order responding to 
the congestion detection signal. The PC 304 recog- 
nizes the received cell of VCI=3 as a specified cell 
and disposes It. The rest of the cells. VCI=4, 5, 6 are 
output to the buffer 301, and the cell of VCI=6 is dis- 
posed because of overflow. Then the BMon 302 out- 
puts the cell information on the disposed VCI=6 to the 
FT 303. The FT 303 writes "none" in the admission 
area of the VCI=6 to be given lower priority order. 

When cells of VCI=3. 7 arrive in the buffer 301 si- 
multaneously at a time (t=3) from an input line, the PC 
304 checks the cells of VCI=3, 7 since the signal YY 
is set to ON. The admission area of VCI=3 of the FT 
is written as "none", then the cell of VCI=3 is dis- 
posed. The buffer 301 is kept congested yet, the FT 

303 processes the cell of VCI=7 In lower priority order 
and writes "none" in the admission area of the cell of 
VCI=7. The PC 304 disposes the celt of VCI=7, 

When cells of VCI=3, 6. 7 arrive in the buffer si- 
multaneously at a time (t=4) from an input line, the PC 

304 checks the celts of VCI=3, 6, 7 since the signal 
YY is kept ON. The admission area of the celts of 
VCI=3, 6, 7 of the FT is written as "none", so the ceils 
of VCI=3, 6, 7 are disposed. 

When a cell of VCI=6 arrives In the buffer at a 
time (t=5) from an input line, the PC 304 checks the 
cell of VCi=6 since the signal YY is kept ON. The ad- 
mission area of the VCI=6 is written as "none', so the 
cell of VCI=6 is disposed. After disposing the celt of 
VCI=6, the buffer 301 is occupied up to the address 
number 3, thus changing the signal YY to OFF. 

When the cells of VCI=3, 4 arrive In the buffer at 
a time (t=6) simultaneously from an input line, the 
PC304 outputs them to the buffer 301 without check- 
ing since the signal YY is kept OFF. Inputting cells of 
VC=3, 4 serves to set the signal YY to ON, again. 

Since no cell arrives at a time (t=7, 8), the buffer 
301 Is occupied up to the address number 2. As the 
signal XXoff changes to be OFF, the BMon 302 deter- 
mines that the state of congestion has been eliminat- 
ed, and outputs a congestion eliminated detection 
signal. At the same time, the signal YY is set to OFF. 



The FT 303 receives the congestion eliminated detec- 
tion signal and writes "OK" in the admission area of 
cells of VCI=3, 6. 7 to return VCI=3, 6,7 to their orig- 
inal priority order. 
5 When celts of VCI=1 , 2. 6. 8. 9 arrive in the buffer 

at a time (t=9) simultaneously from an input line, the 
PC 304 outputs them to the buffer 301 without check- 
ing since the signal YY is kept OFF. 

An prior art is operated in the same manner as 
10 that of this invention for the purpose of comparison. 

Fig. 5 is an explanatory view showing a function 
of the prior art. 

The prior art causes buffer overflow at each time 
t of 2. 3, 4, 6, and 9. 
15 In the prior art, the ceil to be disposed at the buf- 

fer overflow is randomly selected at every overflow. 

As a result, 8 cells of VC=5, 6, 7, 6, 7, 4, 8. 9 are 
disposed. The message disposing ratio at this time is 
6/9. that is, 6 messages (VCI=4, 6, 6, 7, 8, 9) within 9 
20 messages are disposed. 

In the present invention. 8 celts of VCI=3, 6. 3, 7, 
3, 6, 7 are disposed. The message disposing ratio at 
this time is 3/9, that is, 3 messages (VC=3, 8, 7) within 
9 messages are disposed. 
25 The present invention substantially improves the 

message disposing ratio, and provides a user greatly 
improved communication quality. 

The first embodiment uses the method for select- 
ing the specified cell where only one celt with the 
30 smallest VCI is selected from those received during 
detecting congestion. However the cell of VCI with a 
greater value may be applicable. A plurality of cells 
may also be selected. Alternatively the method for se- 
lecting the cell randomly, or selecting the celt accord- 
35 ing to the priority order of the VCI may be available. 

The number of the selected cell may be random, 
or the number multiplied with a constant value. All the 
cells to be disposed may be selected. 

Next, a second embodiment is described. Func- 
40 tions of the second embodiment are the same as 
those in the first embodiment However, the following 
functions are added thereto. Referring to Fig. 6, a 
timer 307 is connected to the FT 303. The timer 307 
clocks at every VC beginning from writing of "none" 
45 in the admission area. After a lapse of a time prede- 
termined by a system at every VC, "OK" is written into 
the admission area of the VC number in the same 
manner as the VC setting. 

This Invention, dynamically concentrating the cell 
50 to be disposed to a specific VC with priority control, 
also dynamically determines the VC to be specified 
depending on actual communication conditions, 
which prevents rise of load and fall of throughput due 
to re-transmission, resulting in efficient communlca- 
55 tlon. 

A third embodiment is resulted from simplifying 
the first embodiment. 

The FT 303 has no function for selecting a spe- 
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cif ied cell. Based on the VCI of the disposed cell sent 
from the buffer monitor 302, "none" is simply written 
in the admission area corresponding to the disposed 
cell in the same way as the first embodiment. When 
congestion is eliminated, "OK" is written In the admis- 5 
sion area in similar way to the first embodiment. 
Functions of BMon 302 and PC 304 are the same as 
these of the first embodiment 

Operation of the third embodiment is described 
referring to Fig. 7. lo 

It is assumed to use a buffer multiplied with 9 VCs 
with its capacity of 4 cells. Each of 9VCs transfers 
one message divided into a plurality of cells thereon. 

In Fig. 7, an arrival conditions of the cell 701 
shows that 3 cells of VCI=1. 2, 9 arrive in the buffer 15 
at a time (t=1) simultaneously from an input line. A 
buffer conditions 602 shows that the buffer 301 is oc- 
cupied with 3- cells of 1, 2. 9, to be serviced sequen- 
tially from forward through FIFO, and the space for 
only one cell is left in the buffer 301 since the capacity 20 
of the buffer 720 is for 4 cells. The cell outside the buf- 
fer, the cell 730, is a disposed cell. 

Referring to Fig. 7, a prior art may cause buffer 
overflow at each time (t=3, 4. 6, 7) as shown in the 
state of buffer 702. The cell disposed at the buffer 25 
overflow may be randomly selected at every over- 
flow. The state of buffer 702 shows the content of the 
buffer and disposing condition of the cell in case dis- 
posed cells are randomly selected. 

As the state of buffer 702 shows, the message 30 
disposing ratio of 5 disposed messages in 9 messag- 
es is defined as 5/9. since cells of VCI=7, 8. 9, 6, 1 
are disposed. 

A state of buffer 703 of the present invention is 
described. In the state of buffer 703. a cell of VCI=6 35 
is disposed at a time (t=2) due to overflow. Addition- 
ally a cell of VCI=8 is disposed at a time (t=3) due to 
overflow. At a time (t=6), the cells of VC=6. 8 as those 
in the message which have been already disposed 
are also disposed in spite of vacancy of the buffer. At 40 
a time (t=7), undisposed cells of VCI=1 . 2 may be out- 
put to the buffer. As a result, although 8 cells are dis- 
posed as shown in the state of buffer 703 of Fig. 7. 
they are only 2 kinds, the cells of VCI=6 and 8. So. the 
message disposal ratio results in 2/9. 45 

Thus, the present invention greatly improves the 
message disposing ratio and provides a user a great- 
ly improved communication quality. 

50 

Claims 

1 A priority control method of virtual circuit that 
controls priority order of a plurality of virtual circuits 
that are multiplied in a buffer, comprising steps of: 55 
monitoring the state of utilization of said buffer, 

and 

selecting an arbitrary virtual circuit from 



among said plurality of virtual circuits and giving the 
selected virtual circuit lower priority order, when said 
buffer is in congestion. 

2 The priority control method of virtual circuit of 
claim 1 , further comprising a step of returning the pri- 
ority order of the virtual circuit given lower priority or- 
der to its original priority order when the state of con- 
gestion of said buffer has been eliminated. 

3 The priority control method of virtual circuit of 
claim 1 . further comprising a step of returning the pri- 
ority order of an arbitrary virtual circuit among virtual 
circuits given lower priority order after a lapse of a 
predetermined time, irrespective of the state of utili- 
zation of said buffer. 

4 The priority control method of virtual circuit of 
claim 1. wherein said step of giving a virtual circuit 
lower priority order comprising steps of: 

selecting an arbitrary cell from among cells re- 
ceived via said virtual circuits when said buffer is in 
congestion; 

selecting a virtual circuit corresponding to the 
selected cell; and 

disposing said received cells without inputting 
them into said buffer if said cells having been re- 
ceived when said buffer is in congestion are those 
corresponding to said selected virtual circuits. 

5 The priority control method of virtual circuit of 
claim 4. wherein said step of selecting said arbitrary 
cell comprises a step of selecting a predetermined 
number of cells in order of circuit number of corre- 
sponding virtual circuit from small to large from 
among cells having been received via said virtual cir- 
cuits when said buffer is in congestion, 

6 The priority control method of virtual circuit of 
claim 4, wherein said step of selecting said arbitrary 
cell comprises a step of selecting a predetermined 
number of cells in order of circuit number of corre- 
sponding virtual circuit from large to small from 
among cells having been received via said virtual cir- 
cuits when said buffer is in congestion. 

7 The priority control method of virtual circuit of 
claim 4. wherein said step of selecting said arbitrary 
cell comprises a step of selecting a cell corresponding 
virtual circuit of which priority order is low from among 
cells having been receh^ed via said virtual circuits 
when said buffer is in congestion, wherein the priority 
order of said virtual circuits is detenmined in advance. 

8 The priority control method of virtual circuit of 
claim 1, further comprising steps of: 

detecting a ceil having been disposed due to 
overflow of said buffer from among cells having been 
received via said virtual circuits; and 

giving a virtual circuit corresponding to said 
cell having been disposed due to overflow lower pri- 
ority order. 

9 A priority control method of virtual circuit that 
controls priority order of a plurality of virtual circuits 
that are multiplied in a buffer, comprising steps of: 



5 



EP 0 689 318 A2 



10 



detecting a cell having been disposed due to 
overflow of said buffer from among cells being re- 
ceived via said virtual circuits; and 

giving a virtual circuit corresponding to said 
detected cell lower priority order. 

10 The priority control method of virtual circuit of 
claim 9, wherein said step of giving a virtual circuit 
lower priority order comprises a step of disposing said 
received cell without inputting it into said buffer when 
said received cell is a cell corresponding to a virtual 
circuit to be given lower priority order. 

11 A priority order control device of virtual circuit 
that controls priority order of a plurality of virtual cir- 
cuits, comprising: 

a buffer for receiving cells via said plurality of 
virtual circuits; 

means for monitoring the state of utilization of 
said buffer; 

control means for selecting an arbitrary virtual 
circuit from among said plurality of virtual circuits 
when said buffer is in congestion, and giving said se- 
lected virtual circuit lower priority order; and 

disposal means for disposing a cell having 
been received when said buffer is in congestion and 
said cell corresponds to said selected virtual circuit. 

12 The priority order control device of virtual cir- 
cuit of claim 11, wherein said control means further 
comprises means for returning the priority order of 
said virtual circuit given lower priority order to its orig- 
inal priority order when the state of congestion of said 
buffer is eliminated. 

13 The priority order control device of virtual cir- 
cuit of claim 11. wherein said control means further 
comprises means for returning the priority order of an 
arbitrary virtual circuit among virtual circuits given 
lower priority order after a lapse of a predetermined 
time, irrespective of the state of utilization of said buf- 
fer. 

14 The priority order control device of virtual cir- 
cuit of claim 11. wherein said control means further 
comprises means for selecting an arbitrary cell from 
among cells arrived when said buffer is in congestion, 
and giving a virtual circuit corresponding to said se- 
lected cell lower priority order. 

15 The priority order control device of virtual cir- 
cuit of daim 14, wherein said means for selecting an 
arbitrary cell comprises means for selecting a prede- 
termined number of cells in order of circuit number of 
corresponding to a virtual circuit from small to large 
from among cells having been received via said vir- 
tual circuits when said buffer is in congestion. 

16 The priority order control device of virtual cir- 
cuit of daim 14, wherein said means for selecting an 
arbitrary cell comprises means for selecting a prede- 
termined number of cells in order of circuit number of 
corresponding virtual circuit from large to small from 
among cells having been received via said virtual cir- 
cuits when said buffer is in congestion. 



17 The priority order control device of virtual cir- 
cuit of claim 14, wherein said means for selecting an 
arbitrary cell comprises means for selecting a cell 
corresponding to a virtual circuit of which priority or- 

5 der is low from among cells having been received via 
said virtual circuits when said buffer is In congestion, 
wherein the priority order of said virtual circuits is de- 
termined in advance. 

18 The priority order control device of virtual cir- 
10 cuit of claim 11 , further comprising means for detect- 
ing a cell having been disposed due to overflow of 
said buffer, wherein said control means further com- 
prises means forgiving a virtual circuit corresponding 
to the detected cell lower priority order. 

15 19 Apriority order control device that controls pri- 

ority order of a plurality of virtual circuits, comprising: 
a buffer for receiving cells via said plurality of 
virtual circuits; 

first detection means for detecting the state of 
20 congestion and elimination of the state of congestion 
of said buffer and outputting a detection signal; 

second detection means for detecting a cell 
having been disposed due to overflow of said buffer 
and outputting cell information of said detected cell; 
25 control means having: 

means for storing circuit numbers of 
said plurality of virtual circuits and having admission 
areas corresponding to said circuit numbers; 

means for selecting an arbitrary cell 
30 from among cells arrived when said buffer is in con- 
gestion; 

means for writing information, "to be 
given lower priority order", in an admission area of a 
circuit number of a virtual circuit corresponding to the 

35 selected cell, and writing information, "to be given 
lower priority order", in an admission area of a circuit 
number of a virtual circuit corresponding to a cell be- 
ing disposed based on said celt information, when 
said detection signal indicates the state of conges- 

40 tion; 

means for deleting said information, "to 
be lower priority order", in an admission area when 
said detection signal indicates elimination of the state 
of congestion; and 

45 disposal means for comparing a circuit number 

of a virtual circuit of a cell arrived when said buffer is 
in congestion and an admission area of said control 
means, and disposing the arrived cell of which circuit 
number is of lower priority order. 

50 20 The priority order control device of virtual cir- 

cuit of claim 1 9, wherein said control means compris- 
es means for selecting a predetermined number of 
cells in order of circuit number of corresponding vir- 
tual circuit from small to large from among cells hav- 

55 ing been received via said virtual circuits when said 
buffer is in congestion. 

21 The priority order control device of virtual cir- 
cuit of claim 1 9. wherein said control means compris- 
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es means for selecting a predetermined number of 
ceils in order of circuit number of corresponding vir- 
tual circuit from large to small from among cells hav- 
ing been received via said virtual circuits when said 
buffer is in congestion. 

22 The priority order control device of virtual cir- 
cuit of claim 19, wherein said control means compris- 
es means for selecting a cell corresponding to a cell 
of which priority order is low from among cells having 
been received via said virtual circuits when said buf- 
fer is in congestion, wherein the priority order of said 
virtual circuits is determined in advance. 

23 The priority order control device of virtual cir- 
cuit of claim 19. wherein sard control means further 
comprises means for writing information, "to be given 
lower priority order", in an admission area, and delet- 
ing the written information, "to be given lower priority 
order", in the admission area after a lapse of a prede- 
termined time. 



7 



EP 0 689 318 A2 



Fig.l 




OUTPUT 



306 



8 



EP 0 689 318 A2 



Fig.2 

BUFFER 





CONTENT AMOUNT OF 
BUFFER W 
< ^ 




THRESHOLD 
VALUE 









Xon Y Xoff 

VALUE OF XXon 



ON OFF 
VALUE OF XXotl ^ - 



ON OFF 

VALUE OF Y -< 

ON OFF 



Fig.3 



FORWARDING TABLE 



401 



402 



INPUT VCI 


ADMISSION 


1 


OK 


2 


none 


3 


OK 



9 



EP 0 689 318 A2 



Li_ 





as 


CO 


CO 






















cv 




> 




GO 




CNJ 

































CO 

n 



11 



CO 

II 



in 



H 



CO 

n 



CM 
» 



CO 



CO 



CO CO 



CO 





CO 


in 




CO 






o 

CO 




















CO 


in 







► CO 













CO 



CO 



CO 



col; 



►in 











CO 


in 









CO 













in 
















C3> 


CO 



'CO 



'in 



CO* 









cn 


GO 


m 




m 






CO 


to 


CM 










Oi 


GO 


in 


CM 


T— 






@ 


® 


e 



'CM 



10 



EP 0 689 318 A2 









1 








GO 


CD j CM 















00 

n 



n 



in 

n 



II 



CO 

a 



n 



CD 



CD CO 



CO 





CD 


in 




CO 














CO 


in 


CM 





0 



CD 


04 




CO 


CO 


CO 










CO 


CD 


CO 


CO 










CO 


CD 


CO 


CO 


XT ■ 



-CO 



^co 



CD 
11 




CO 


> 


CO 


CD 


CO 


CO 




CO 





















CD 


CO 


CO 




CO 


C7) 



'CO 



CO 


CO 




CO 




CO 


— »| 1 




CO 




CO 


cn 


CO 


in 



►cvj 



[si 





CO 




00 


m 


CM 






















CO 


in 


CM 







11 



EP 0 689 318 A2 





12 




13 



This Page Blank (uspto) 



(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(11) EP 0 689 318 A3 

EUROPEAN PATENT APPLICATION 



(88) Date of publication A3: 

09.04.1997 Bulletin 1997/15 

(43) Date of publication A2: 

27.12.1995 Buiielin 1995/52 

(21) Application number: 95304356.9 

(22) Date of filing: 21.06.1995 



(51) inta.6: H04L 12/56 



(84) Designated Contracting States: 
DE FR GB SE 

(30) Priority: 21.06.1994 JP 138830/94 

(71) Applicant: NEC CORPORATION 
Tokyo (JP) 



(72) Inventor: Murase, Tutomu, c/o NEC Corporation 
Tokyo (JP) 

(74) Representative: Cozens, Paul Dennis et at 
Mathys & Squire 
100 Grays Inn Road 
London WC1X SAL (GB) 



(54) Priority control method of virtual circuit and a device thereof 



(57) The present invention monitors the state of uti- 
lization of a buffer and a cell that has been disposed. 



Based on this monitoring information, it selects a virtual 
circuit to be given lower priority order to input it into the 
buffer in lower priority order. 



Fig.2 



CO 
< 

00 

CO 

o> 

00 

o 

Q. 
LU 



THRESHOLD 
VALUE 



VALUE OF XXon 
VALUE OF XXoH 

VALUE OF Y 



ON 



ON 



BUFFER 



CONTENT AMOUNT OF 
BUFFER W 



ON 



Xon Y Xoff 



OFF 



OFF 
OFF 



Printed by Jouve. 7S001 PARIS (FR) 



EP0 689 318 A3 



J) 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 95 30 4356 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Ckaiion of document with indication, where appropriate, 
of reteviMil pasxaeex 



Relevant 
to daifn 



CLASSinCATlON OF THE 
.4PPUCATION aot.CL6) 



EP-A-Q 596 2G0 (POKE MANOR RESEARCH) 11 
May 1994 

* the whole document * 

NETWORKING IN THE NINETIES, BAL HARBOUR, 
APR. 7-11 1991 

vol. 2» 7 April 1991, INSTITUTE OF 
ELECTRICAL AND ELECTRONICS ENGINEERS, 
pages 741-753. XP0OO2234GO 
PEHA J M ET AL: "A COST-BASED SCHEDULING 
ALGORITHM TO SUPPORT INTEGRATED SERVICES " 

* page 742, right-hand column, line 17 - 
line 36 * 

PROCEEDINGS OF THE GLOBAL 
TELECOMMUNICATIONS CONFERENCE (GLOBECOM), 
HOUSTON, NOV. 29 - DEC. 2, 1993, 
vol. 3 OF 4, 29 November 1993, INSTITUTE 
OF ELECTRICAL AND ELECTRONICS ENGINEERS, 
pages 1389-1394, XP00O436O46 
HERNANDEZ-VALENCIA E J ET AL: "SIMULATION 
OF A SIMPLE LOSS/DELAY PRIORITY SCHEME FOR 
SHARED MEMORY ATM FABRICS" 

* paragraph 2.1 * 

EP-A-G 406 759 (FUJITSU LTD) 9 January 
1991 

* column 8, 1 ine 22 - 1 ine 33 * 



1-23 



1,11,19 



H04L12/56 



1,11,19 



TECHNICAL FIELDS 
SKARCHED (lnLa.6) 



H04L 



1,11,19 



The present search report has Iwen drawn up for all claims 



Plac* of Mvcb 

THE HAGUE 



One opf cssfOatlM of tbc 

14 February 1997 



Cxmlocr 

Perez Perez, J 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularfy relevant If combined wtth another 

document of the same category 
A : tedmoloi^cal background 
O : non-written dtsdosure 
P : iDtcnnediate dncufDcnt 



T : theory or principle underlying the mvcntion 
E : earlier patent document, but pubtisbcd on, or 

after Ibe riling date 
D : document dted In tbe application 
L : document cited for other reasons 



& : nenber of tbe same patent family, cfwresponding 
document 



2 



